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(54) Window processing in an on screen display system 



(57) A system is described that allows simultaneous 
display on a display screen of bit-map, graphic, still 
video picture, motion video picture or background. A 
frame memory containing the page to be displayed is 
located in an the SDRAM. A display controller reads the 
frame memory block by block and transfers the data to 
a Fifo. For each pixel, the OSD decoder reads the bits 



required to display the current pixel from the FIFO. The 
number of bits per pixel varies during the display 
depending upon the mode. The pixel selector and its 
controller select the bits of data from the FIFO to form 
the current pixel. 
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Description 

FIELD OF THE INVENTION 

5 This invention relates to an on-screen display system with variable resolution. 

BACKGROUND OF THE INVENTION 

Current OSD systems may employ multiple central processing units (CPUs) in order to successfully deal with and 
w handle high speed digital bit streams, such as those associated with a digital television set-top box. Each such CPU 
requires at least its own working memory space. These systems are expensive and may require expensive high speed 
memories. 

The OSD co-processor of the present invention provides for OSD systems that overcome these and other short- 
comings of existing OSD systems. 

75 

SUMMARY OF THE INVENTION 

The present invention provides an OSD co-processor that allows for an OSD system having simultaneous display 
on a display screen of combinations of bit-map, graphic, still video picture, motion video picture or background. A frame 

20 memory containing a page to be displayed is preferably located in an external memory, which is preferably SDRAM. 
The OSD co-processor includes a display controller, a FIFO, an attribute memory, a window controller, a decoder, and 
line and pixel counters; the co-processor may also include an address calculator. A display controller reads the frame 
memory block by block and transfers the data to a FIFO. For each pixel, the decoder reads the bits required to display 
the current pixel from the FIFO; the number of bits per pixel may vary during the display depending upon the mode. A 

25 pixel selector and its controller select the bits of data from the FIFO to form the current pixel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be further described, by way of example, with reference to the example with refer- 
30 ence to the accompanying drawings in which: 

Figure 1 depicts a high level architectural diagram of an audio/video decoding system employing an OSD co-proc- 
essor of the present for to displaying an OSD picture; 

Figure 2 depicts display modes of an OSD co-processor of the present invention and their associated memory 
35 requirements; 

Figure 3 depicts two representative OSD pictures generated by an OSD co-processor of the present invention; 
Figure 4 depicts how a CPU builds windows in a portion of its memory and the windows are used to build a frame 
in a frame memory which is displayed by an OSD co-processor of the present invention on a screen display; 
Figure 5 depicts a high level architectural block diagram of an OSD co-processor of the present invention and 
40 selected interconnections; 

Figure 6 depicts two windows having different color schemes that illustrate how an OSD co-processor of the 
present invention displays two overlapped windows; 

Figure 7 depicts how a portion of the windows of Figure 6 are stored in a frame memory; 
Figure 8 depicts in more detail selected portions of the blocks of Figure 5; 
45 Figure 9 depicts a portion of a window controller of the present invention; 

Figure 10 depicts portions of a memory cell and memory logic utilized in a window controller of the OSD co-proc- 
essor of the present invention; 

Figures 11-13 depict the generation, assembly and display of portions of windows depicted in Figures 6 and 7; 
Figure 14a depicts representative window transition timings, such as those for Figures 6 and 7; and 
so Figure 14b depicts representative pixel selection and multiplexer timings for Figure 13. 

DETAILED DESCRIPTION 

The present invention provides an OSD co-processor for an OSD system. Figure 1 depicts one such OSD system. 
55 Figure 1 shows the global flow for decoding and displaying an OSD picture. The PSO buffer contains the coded pic- 
ture, for example: Teletext data to be displayed within an OSD picture. The ARM CPU decodes (1) the Teletext data and 
builds (2) the OSD picture using a Bitblt hardware accelerator. The OSD controller reads (3) the OSD buffer and gen- 
erates the OSD video that is mixed with MPEG video (4). 
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Different modes may be displayed simultaneously on the screen: A bit-map window with 2 colors, a still video pic- 
ture, a 256 colors graphic window, a decimated motion video picture and a Logo in true color. The OSD co-processor 
minimizes the memory required to display service information. The OSD uses a new hardware windowing technique to 
mix different modes of display such as: bit map with variable resolution, graphics, still video picture and decimated 
5 motion video. 

Figure 2 depicts the various modes of display supported by the OSD coprocessor of the present invention. 
More particularly, the OSD co-processor supports: 

1 ) In a bit map the frame buffer contains the code of the color of each pixel to be displayed. The number of bits per 
10 pixel defines the number of the colors that can be displayed on screen. Two colors require 1-bit per pixel and 256 

colors require 8-bits per pixel. This mode is used to display graphics and text. The code of the color addresses the 
Color Look Up Table (CLUT) that contains the three color components with 8-bits each. 

2) Graphic plane. 4:4:4 mode, uses 8_bits per pixel for each color component R.G.B or Y.Cr.Cb. Each pixel requires 
24-bits ( 1 6 million colors per pixel) . 

is 3) With the 4:2:2 mode the resolution of the chroma is divided horizontally by two. Each pixel has a luminance com- 
ponent Y and alternately a chrominance component Cr or Cb. This mode is used for video still or motion picture. 
Each pixel requires 16-bit. 

With the 42:0 mode the resolution of the chroma is divided by two horizontally and vertically. Each pixel has a lumi- 
20 nance component Y and a chrominance component Cr and Cb for 4 pixels. This mode is used by the MPEG video 
decoder to the size of the memory required to store a video motion picture. Each pixel requires 1 2-bit. The chroma inter- 
polator generates the 4:2:2 output format. 

Current techniques for OSD display: 

25 

Table 1 shows the number of bytes required to store a full screen picture 720 pixels x 576 lines in different display 
modes for an OSD system that does not allow mixing of several modes of display in real time on the same screen. When 
one part of the screen requires 256 colors, the full screen must be 256 colors even if a part of the screen requires only 
2 colors. 

30 
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Number of bytes 










full screen 


35 


Bit map 
pixel 


1-bit 


per 


51840 




Bit map 


2-bit 


per 


103680 


40 


pixel 










Bit map 


4-bit 


per 


207360 




pixel 








45 


Bit map 
pixel 


8-bit 


per 


414720 




4:4:4 graphic plane 


1244160 


50 


4:2:2 video mode 


829440 




4:2:0 video mode 


622080 



Table 1: Number of byte for full screen display 



However, the OSD coprocessor of the present invention can display several modes described above simultane- 
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ously on the same screen. Each part of the screen with different display mode uses a windows fully programmable in 
size, in position and priority level. The windows can be overlapped without limitations. The characteristic of each win- 
dow is defined by a set of attributes stored into a SRAM. Those attributes are used to calculate the memory address in 
real time during display and to control the hardware display system. 

Windows on Background Color MPEG Motion Video and Blend Window 
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25 Example of OSD Picture Memory Requirements for Pictures of Figure 3 

Figure 3 shows typical OSD pictures. The left screen is composed of 5 OSD windows with different characteristics 
displayed on a full screen background color: 



byt 



a bit-map window 360 pixels by 288 lines with two colors that requires 1 -bit per pixel, 
a bit-map window 360 pixels by 1 44 lines with 1 6 colors that requires 4-bit per pixel, 
a graphic window 90 pixels by 72 lines with 16 million colors that requires 24-bit per pixel, 
a still video picture window 180 pixels by 144 lines in 4:2:2 format using 24-bit per pixel, 

an MPEG motion video window 180 pixels by 144 lines in 4:2:0 format. The window size and position is generated 
by the OSD system. The MPEG video decoder generates the content of the window by decimation of the full screen 
picture. 

This OSD picture requires 1 10Kbytes memory. Without the OSD coprocessor the memory could be up to 1 .24Meg 

5S. 

The right screen shows an other picture composed of 2 OSD windows displayed over full screen motion video: 

a bit-map window 540 pixels by 504 lines with two colors that requires 1-bit per pixel. The background color is 
blended over motion video; and 

a bit-map window 360 pixels by 1 44 lines with 1 6 colors that requires 4-bit per pixel. 

The memory size is 93Kbytes with OSD coprocessor compare to 207Kbytes without OSD coprocessor. 
Display flow: 

In frame mode (figure 4) CPU and frame uses different memory area. The CPU build the windows separately into 
the CPU memory, each windows has its own display attributes i.e. display mode, resolution. The new display picture is 
created by the CPU by coping sequentially with each segment of the window 1 and 2 in such way that the OSD display 
controller reads the frame memory sequentially and display line by line from the left upper corner to the right lower cor- 
ner. The display area that does not contain any OSD data, as background color or motion video are not described into 
the frame memory. For each transition of window, each line, he controller changes synchronously the attribute in order 
to display the window with the corresponding mode. The number of bits to display a pixel of the window 1 and 2 can be 
different. 

The block diagram of the OSD coprocessor is shown figure 5: 
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Line counter: The pixel and line counter receives the pixel clock, generate X, Y that represent the pixel position on 
the screen and synchronization signals Hsyn and Vsync to control the screen display. 

Windows Controller: contains the positions X and Y of each windows to be displayed on the screen. The controller 
compares X, Y position, and indicates to the display controller each window transition and window number. 
5 Address Calculator: Not used in frame mode. 

Display controller: For each new window transition the display controller read the new attribute from the attribute 
memory. It generates an address for the display memory and load the Fifo with a new block of data. It generate the 
attribute for the current window to the Decoder. 

Decoder: For each pixel the decoder extracts from the Frfo the number of bits corresponding to the current pixel to 
10 be displayed. It transform data bit in pixel. 

Windows attributes: 

Display modes: empty window for decimated video. Bitmap, YCrCb 4:4:4 graphics component, YCrCb 4:2:2 CCIR 
is 601 component and background color. 

Supports blending of bitmap, YCrCb 4:4:4, or YCrCb 42:2 with motion video and with an empty window 
Supports window mode and color mode blending 
Provides a programmable 256 entries Color Look Up table 

Outputs motion video for mixture with OSD in a programmable 422 or 444 digital component format 
20 Provides motion video or mixture with OSD to the on-chip NTSC/PAL encoder 
Each hardware window has the following attributes: 

window position: any even pixel horizontal position on screen; windows with decimated video have to start from an 
even numbered video line also 

window size: from 2 to 720 pixel wide (even values only) and 1 to 576 lines 
25 window base address 

data format: bitmap, YCrCb 4:4:4, YCrCb 4:2:2, and empty 

bitmap resolution: 1,2,4, and 8 bits per pixel 

full or half resolution for bitmap and YCrCb 4:4:4 windows 

bitmap color palette base address 
30 blend enable flag 

4 or 16 levels of blending 

transparency enable flag for YCrCb 4:4:4 and YCrCb 4:2:2 
output channel control 

35 Example of OSD display with 2 windows: 

The figure 6 shows an example of display of two overlapped windows. The window 2 on back is a bit map with 16 
colors per pixel. Each pixel require 4-bits into the frame memory to define the code of the color. The window 1 on top is 
a bit map with 2 colors per pixel. Each pixel require 1-bits into the frame memory to define the code of the color. The 
40 position and dimension of the windows 1 is given by the attributes X_1 0, X_1 1 , Y_10, Y_1 1 . Horizontally the number of 
pixel is: X_1 1 - X_10. Vertically the number of lines is: Y_11 - Y_10: Same for window 2 with X_20, X_21, Y_20 and 
Y_21. 

The display controller access sequentially the display memory (figure 7) from the first word containing the pixel 
X_20, X_21 to the last word containing the pixel X_1 1 , Y_1 1 . Details of the line 20 is shown figure 7. The line begin with 
45 pixels of the window 2, window 1 start in X-10, Pa is the last pixel of window 2 with 4-bit per pixel, Pb is the first pixel of 
window 1 and use 1-bit per pixel. Window 1 end on Pc and window 1 restart in Pd until pixel position X_21. 

The same word contain pixels of window 1 and 2. During display the window controller detect the transition 
between Pa and Pb and control the data processing algorithm after Fifo access. 

so Pixel selector and multiplex: 

The pixel selector and multiplex is the input of the decoder block shown figure 5. It receive the outputs of the Frfo 
and the windows attributes and control signals from the display controller. The basic function is to transform data stored 
into the frame memory in pixel. In case of bit map display (figure 8) the output, Pixel_Muxt7:0] is the address of the 
55 CLUT (Color Look Up Table). For graphic or still video picture the output is one color component. Pixel Jv1ux[7:0] output 
is produced by bits coming from the Frfo and bits from attribute memory. 




JSDOC1D: <EP 



084O276A2 I > 



» • 



EP 0 840 276 A2 



Pixel selector: 



to 
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Receive 32-bit data from the Fife outputs F[31:0J. The first stage select one of the five bytes F[31:24], F23:16], 
F[15:8], F[7:0] and F[6:0] delayed by one clock sample. The second stage is a half barrel shifter that allows to shift right 
a 1 5-bit input data by 0 to 7 position. The output of the barrel shifter position the LSB of the code of the pixel to be dis- 
played in Bs[0]. The pixel counter provide the control signals for the multiplexor and barrel shifter. Table 2a shows the 
effect of the control Mux_S[1:0] on the bytes selection and 2b the output of the barrel shifter in function of Bs_S[2:0]. 
The table 2c combine the table 2a and 2b and shows the bits of the Fifo selected at the output of the barrel shifter in 
function of the 5_brt pixel counter. 

Multiplexor: 

Receive data Bs[7:0] from the barrel shifter and Base{7:0] from the attribute register. It is controlled by, 4 control bits 
coming from the attribute register, Cursor and default signals from display controller as shown table 2d. 



Mux 5:1 x 8 



Barrel Shifter 15 to 8 
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Control 
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Outputs 
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Table 2a, 2b and 2d: Pixel selector and multiplex control 
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Table 2c: Pixel selector control tables. 



55 



Default: When active Pm[7:0] is equal to the 8-bit default color provided by the general control register of the display 
controller. No data is read from the Fifo. 

Cursor: When active Pm[7:0] is equal to the 8-bit cursor color provided by the general control register of the display 
controller. No data is read from the Fifo. 

Bp[3:0]=0000: The current window is empty and contain 0_bit per pixel or color component. Pm[7:0] is equal to 
Base[7:0] stored into the attribute register. In bit-map mode the Base[7:0] select one of the 256 colors of the CLUT as 
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a background color. 

Bp[3:0]=0001: The current window contain 1_bit per pixel or color component Pm[7:0] is equal to Base[7:1] con- 
catenated with Bs[0] from the barrel shifter. In bit-map mode the Base[7:1] is the base address of a set of 2_colors of 
the 256 colors CLUT. 

5 Bp[3:0]=001 1 : The current window contain 2_bit per pixel or color component. Pm[7:0] is equal to Base[7:2] con- 

catenated with Bs[1 :0] from the barrel shifter. In bit-map mode the Base[7:2] is the base address of a set of 4_cdors of 
the 256 colors CLUT 

Bp[3:0]=01 1 1 : The current window contain 4_bit per pixel or color component Pm[7:0] is equal to Base[7:4] con- 
catenated with Bs[3:0] from the barrel shifter. In bit-map mode the Base[7:4] is the base address of a set of 16_colors 
w of the 256 colors CLUT 

Bp[3:0]=1 1 1 1 : The current window contain 8_bit per pixel or color component. Pm[7:0] is equal to Bs[7:0] from the 
barrel shifter. In bit-map mode the 256 colors CLUT are used. 

Pixel counter: 

75 

Provide the control for the pixel selector Mux_S[1 :0] concatenated with Bs_S[2:0]. Each beginning of frame the 
pixel counter is reset. It is decremented by 0, 1 , 2. 4 or 8 depending of the current window attribute. Address clock signal 
is generated when the counter cross zero. 

20 Memory address generator: 

It generate the read address for the Fifo. Each address clock signal generated by the pixel counter a new 32-bit 
word F{31 :0] is sent to the pixel selector. 

25 Attribute memory and register: 

The attribute memory contain the attributes of the windows to be displayed during the current frame. The attributes 
that control the pixel selector and multiplex are: 

Display mode: bit-map, graphic, still video or empty. 
30 'Number of bit per pixel or color component: 0, 1 , 2, 4 or 8 bits. 
The bit-map CLUT base address. 

The attribute register contain the attribute of the current window. The attribute clock transfers the content of 
attrtoute memory to the register when the window change. 

35 Window controller: 

The window controller is composed of a content addressable memory CAM, flip flop and priority encoder. The CAM 
contain the attributes of position and size of the windows to be displayed on the current frame. The figure 9 shows a 32 
words CAM. Each window require 4 words that indicate horizontally the coordinates of the first and last pixel and verti- 
go cally the coordinates of the first and last line. A 32_words CAM support 8 windows. 

The CAM compare the value of the pixel and line counters respectively X and Y. When Y counter match a value 
YnO. a new window start vertically, the corresponding RS flip-flop is set Wn_Y=1 . When Y counter match a value Yn1 , 
the corresponding window end vertically. RS flip-flop Wn_Y is reset. The process is the same horizontally. Wn_Y and 
Wn_X are combined to indicate that the X, Y counter is into an active window. The indices "n" indicate the window 
45 number. Several windows can be overlapped, the priority encoder indicate the display order on the screen. The indices 
"n=(T correspond to the cursor that must be always on top. Outputs of priority encoder are hit and OSD_W, Hit gener- 
ates the attribute clock and OSD_W the memory attribute address corresponding to the active window. 

The details of the CAM cell is shown figure 1 0. The cell contain 2 parts, a 6 Transistors RAM cell and a 4 transistors 
comparator. The CPU load the content of the CAM with the attributes of position of the windows, memory mode is 
so selected. During the display the associative mode is selected. The line counter Y and pixel counter X are compared to 
the content of ail Yn and Xn of the CAM. When X or Y is equal to one or several values the corresponding Match lines 
are active to set or reset a flip-flop. 

Example of pixel generation: 

55 

The figures 11,12 and 13 correspond to the generation of the display and frame memory represented figures 6 and 

7. 

Figure 1 1 , the pixel Px of the window 1 is selected into the 32_bit word "m". The pixel counter is decrement by one 
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each access. Pixel selector put Px at the output Bs[0]. The current window attribute select 1_bit per pixel. The pixel mul- 
tiplex selects Base[7:1] and concatenate with Px to form the output Pixel_Mux[7:0]. In bit-map mode PixeLMux[7:0] 
select 2 colors of the CLUT Base[7:1] is the base address of the CLUT 

Figure 1 2 shows the generation of a pixel Px for the window 2 that use 4_bits per pixel in bit-map mode. Pixel selec- 
5 tor put Px at the output Bs[3:0]. The pixel multiplex selects Base[7:4] and concatenate with Bs[3:0] to form the output 
PixeL_Mux[7:0] that select one of the 16 colors of the CLUT Base[7:4] is the base address of the CLUT. 16 CLUT of 16 
colors can be selected with the window attributes. 

Figure 13 shows a specific case of the window 2 where Pn+1 has its 2 msb bits into the word m+1 and 2 Isb into 
m+2. Word m+2 is currently selected at the output of the f ifo and the 7 Isb bits of word m+1 are maintained into the 7_bit 
w register F-1 [6:0]. Pixel selector take F-1 [1 :0] concatenated with F[31 :30] to generate Bs[3:0]. Trie corresponding timing 
is shown figure 14b. At Pn+1 pixel counter equal 30. The barrel shifter output generate F-1[5:0] concatenated with 
F[31 :30]. The current fifo address is word m+2 and the Pixeljvlux output is Base[7:4] & F-1[1 :0] & F[31 :30], Pixel Pn+2 
the pixel counter is decrement by 4, the pixel selector select the next 4_bits of word m+2. 

15 Window transition : 

Figure 6 the window 1 is on top of window 2. The CAM of the window controller is loaded with window 1 attrtoutes 
position on top of window 2. The window displayed on top has the lower indices. Pixel Pa is last pixel for this portion of 
window 2 into the frame memory, the next bits contain the code of color of window 1 , the first bit is Pb. During the same 
20 line window 1 end in Pc and window 2 restart in Pd. Each of this window transitions are detected by the window con- 
troller that generate the attribute clock to change the current display attribute stored in a register (see timing figure 14a). 
For Pa-1 and Pa the Pixel counter is decrement by 4 each pixel and after attribute clock Bp[3:0J=1 (figure 8) decrement 
the counter by 1 each pixel. 

25 Graphic and Still video modes: 

In bit-map mode the frame memory contain the code of the color. 1,2,4 or 8 bits per color depending of the 
attributes. The code of the color concatenated with the CLUT color base attribute select a color from the CLUT The 
CLUT contain 3 color components, one component for Luma and two components for Chroma. 
so When the current window is graphic, the CLUT is not used. Each pixel there is 3 access identical to the bit-map 
mode to extract the 3 colors components from the frame memory. There is 3 access during a pixel. 

In still video picture the CLUT is not used. Still video reduce Chroma bandwidth. Each pixel there is 2 access iden- 
tical to the bit-map mode to extract one Luma components and chroma component Cr or Cb alternately each pixel from 
the frame memory. 

35 When the picture is empty the mode is bit-map with 0_bit per pixel. This mode is used to generate a window with a 

background color or a decimated motion video picture coming from the MPEG video decoder. 

The pixel selector allows to mix by hardware different mode of display. The objective of this disclosure is to protect 
the pixel selector and multiplex hardware, its control, the window controller, window attribute generation and the flow of 
data from the frame memory to the Pixeljvlux output in the different display modes for different resolution. 
40 The frame memory contain a description of the current displayed picture. The description is done sequentially start- 

ing from the first upper left corner of a window "n" to the last lower right corner of a window "m". Only the active windows 
need to be described, not the full screen, background color or motion video. 

The description is done pixel per pixel, the number of bit to describe one pixel can vary for each window. 
Each transition of window is indicated by the attributes of position stored into the CAM. The window controller select 
45 the attribute of the corresponding window in real time during display. 

The pixel selector select the number of bits corresponding to the current pixel to be displayed. 
The complementary bits to form the 8_bit pixel output are obtained by concatenation of selected data bits from the 
frame and window attribute from the attribute memory. 

When the current window is bit-map Pixel Jvlux output select a color of the CLUT. The CLUT contain the 3 colors 
so component. 

When the current window is graphic, the CLUT is not used. Each pixel there is 3 access identical to the bit-map 
mode to extract the 3 colors components from the frame memory. 

In still video picture the CLUT is not used. Each pixel there is 2 access identical to the bit-map mode to extract the 
2 colors components from the frame memory. Luma is extracted each pixel and chroma component Cr and Cb alter- 
55 nately each pixel. 

When the picture is empty the mode is bit-map with 0_bit per pixel. This mode is used to generate a window with a 
background color or a decimated motion video picture coming from the MPEG video decoder. 
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Claims 

1. An on-screen display co-processor, comprising: 

5 a FIFO; 

a decoder coupled to said FIFO; 

a display controller coupled to said FIFO and decoder; 

a window controller coupled to said display controller; 

line and pixel counters coupled to said windows controller; and 
10 an attribute memory coupled to said display controller. 

2. A window controller, comprising: 

a content addressable memory for storing data corresponding to window position and size and for comparing 
is pixel and line counter data with such data. 

at least one flip-flop coupled to said memory for indicating whether a window is active or not active, and 
a priority encoder coupled to said flip-flop for selecting the display order of any active windows. 
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